В данном случае работниками военкомата была допущена ошибка. Вы можете обратиться с жалобой на принятое решение в военный комиссариат субъекта Российской Федерации, где вы пребываете. Там ваша жалоба будет рассмотрена, и военкомат по месту пребывания получит соответствующие инструкции.